#给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
class Solution:
    def maximumProduct(self, nums: list[int]) -> int:
        n = len(nums)
        nums.sort()
        a = nums[0] * nums[1] * nums[n - 1]
        b = nums[n - 1] * nums[n - 2] * nums[n - 3]
        return max(a, b)